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Description 

The invention relates to electronic toll payment and 
in particular to a system for toll payment by mobiles. A 
toll is a charge for access to a facility. As far as road 
vehicles are concerned tolls may be payable for access 
to roads, tunnels and bridges, for example. As far as 
individuals are concerned the entrance fees to enter- 
tainments such as sporting events or the fares for mass 
transit facilities may be regarded as tolls. 

A problem with toll fee collection is that it takes time 
and vehicles and individuals are held up by passage 
through toll gates or turnstiles. Proposals have been 
made for the electronic payment of tolls whereby fixed 
sensors interact remotely with devices carried by pass- 
ing vehicles or persons and, for example, a pre-paid to- 
ken or card in the device is cancelled or partially can- 
celled as payment. 

US Patent No. 5204675 discloses an automatic toll 
payment system in which each participating vehicle car- 
ries a radio communication device for communicating 
with a toll station. Data from each communication device 
identifying the respective vehicle by reference to its li- 
cence plate and data providing sufficient information to 
calculate the toll owed by the vehicle driver are sent to 
the toll station. The toll station includes a video camera 
for separately identifying the licence plate of the vehicle 
and means for comparing the results of these two sep- 
arate identification methods. The system also includes 
means for automatically debiting the bank account of the 
vehicle driver by the amount of the toll or for deducting 
value from a prepaid sum stored in the communication 
device. EP-A-0577328 describes a secure toll payment 
system in which participating vehicles are fitted with a 
radio communication device within which a smart card 
may be removably placed. Encrypted signals are 
passed between the toll station and the communication 
device with fitted smart card so as to enable the toll to 
be calculated and the appropriate sum deducted from 
the prepaid value stored on the card. The toll payment 
system also includes a video recorder for videoing the 
licence plate of vehicles which have not successfully 
paid the toll automatically, and which nonetheless fail to 
pull over to a manned toll booth when instructed to do 
so by the toll station. 

Facility-specific pre-paid cards (a 'phone card is an 
example) have the important advantage of anonymity 
but are inflexible in use. Transactions involving them are 
insecure and are not themselves fund-transfer transac- 
tions. An object of the invention is to facilitate toll pay- 
ment by electronic cash. 

Electronic cash is held in electronic purses. An elec- 
tronic purse is a device used in a value transfer system 
for cashless transactions. Value is transferred electron- 
ically from one purse to another or from banks' or retail- 
ers' terminals. Transfer may be made by direct electron- 
ic connection between purses, by telephone connection 
using modems or by remote communication using infra- 



red light or radio. Key features of a satisfactory electron- 
ic cash system are true anonymity and security. Security 
is a particular problem when value messages in the sys- 
tem are broadcast by radio, magnetic or optical/infra-red 

5 signals as is inevitable in a remote, contact less trans- 
action. A suitable electronic cash system is described 
in patent application Nos. W091/16691 and 
WO93/08545. Here, transactions are truly anonymous 
and security is ensured by a public/private key encryp- 

'0 tion system. Individual messages in the system can be 
transmitted in less than 100ms but there may typically 
be three or four messages interchanged in a transaction 
and encryption/decryption of each may take 500ms. 
Therefore, a typical transaction may take seconds to 

15 complete. This is too long to allow swiftly moving traffic 
to effect a secure electronic cash transaction in passing 
a toll gantry. 

A problem with remote toll payment systems is in 
maintaining the ability to pursue those who have not 

20 paid while preserving the principle of anonymity. One 
method of enforcing payment is to arrange that the elec- 
tronic purse shall carry a receipt of a completed toll pay- 
ment. Physical spot checks can reveal non-payment 
and act as a deterrent. However, it may be preferred to 

25 enable automatic detection of non-payers. This is par- 
ticularly difficult if the anonymity of electronic cash is to 
be preserved. 

According to the present invention there is provided 
a system for toll payment by mobiles comprising, on 

30 each mobile a mobile communication device and an 
electronic purse in communication with the device, the 
electronic purse being part of an electronic cash system, 
the toll payment system comprising localiser means for 
localising mobile communication devices, a remote 

35 communication system for communicating with mobile 
communication devices to effect toll payments by ex- 
changing cryptographically secure value transfer mes- 
sages and means for obtaining a mobile identifier iden- 
tifying the mobile communication device or the mobile 

to carrying the electronic purse, the system being charac- 
terised in that means are provided for correlating tem- 
porarily the mobile identifier with an identifier for the 
electronic purse and in that means are provided for (a) 
discarding the mobile identifier if the toll payment trans- 

*5 action is completed satisfactorily or (b) discarding the 
purse identifier if the toll payment transaction fails. 

With this arrangement while anonymity is potential- 
ly destroyed by associating the purse identifier with the 
mobile identifier it is to be noted that this association is 

50 temporary only. It is ensured that the association is de- 
stroyed by discarding one or another of the identifiers in 
dependence on the outcome of the transaction. If the 
transaction is not completed then the mobile identifier 
can be used to trace the customer. Thus, communica- 

55 tion devices may be individually registered to customers 
and the mobile identifier may be that of the communica- 
tion device. In particular, the communication device may 
be a mobile telephone in a cellular telephone system. 
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The system may be a GSM (Groupe Speciale Mobile) 
system in which each telephone carries a personal iden- 
tifier chip. The customer may thus be identified by ref- 
erence to his registration on the telephone system. 

The mobile identifier may take other forms. For ex- s 
ample, a photographic or video camera may be posi- 
tioned on a gantry to photograph the number plates of 
vehicles in a road toll system. Such photographs or 
more usually video recordings would be discarded if the 
toll payment transaction were completed satisfactorily. ?o 
Alternatively microwave or radio tag identification asso- 
ciation with the vehicles or communication devices 
might be employed. 

The localiser means may comprise a physical chan- 
nelling system to allow individual mobiles to be identi- *5 
fied. However, in some arrangements the mere pres- 
ence of a communication device in a general area or in 
a particular succession of areas may be sufficient to 
generate a requirement for a toll payment. 

A cellular telephone system gives a coarse location 20 
of a telephone by reference to cell identity. This in itself 
may provide sufficient localiser information in some in- 
stances. 

Alternatively it is envisaged that localiser informa- 
tion may be obtained from a navigation system such as 25 
the GPS (Geographical Position System) satellite sys- 
tem. 

The invention will further be described with refer- 
ence to the accompanying drawings, of which: 

30 

Figure 1 is a plan view of part of a toll payment sys- 
tem in accordance with the invention; 
Figure 2 is a diagram of the communication device 
and electronic purse of Figure 1 ; and 
Figure 3 is a schematic diagram of the toll payment 35 
system of Figure 1 . 

Referring to Figure 1 there is shown one three-lane 
express payment carriageway 1 of a road for which tolls 
are to be levied. Traffic islands 2 channel the lanes at a *o 
toll gantry 3. The three express lanes 4, 5, 6 are for non- 
stop electronic toll payment. It is to be understood that 
traffic without electronic payment facilities is diverted 
through conventional toll gates (not shown). 

Each of the three lanes is observed by a respective *s 
video camera 7, 8, 9 which is triggered to photograph 
the rear of each vehicle. Each lane also has a very short 
range radio transmitter/receiver 1 0, 11 , 1 2 shielded from 
its neighbours by electromagnetic shielding to give a re- 
spective radio footprint lOf, Iff. 12f covering only its re- so 
spective lane so as to allow localised communication 
with a vehicle such as that shown at 13. 

Referring now to Figure 2 there is shown a commu- 
nication device 14 mounted on the dash-board of vehi- 
cle 1 3. The device is connected to a GSM digital tele- ss 
phone 15 in the vehicle and also incorporates a very 
short range radio transmitter/receiver 16 tuned to the 
frequency of the units 1 0, 1 1 , 1 2 on the gantry. The com- 



munication device 14 also has a slot to accept an elec- 
tronic purse in the form of a smart card 17. This forms 
part of an electronic cash system of the kind described 
in patent publications Nos W09 1/1 6691 and 
W09 3/08545. The electronic cash system employs val- 
ue transactions using encrypted value messages as de- 
scribed in the foregoing specifications. 

Referring now to Figure 3 the vehicle 13 is shown 
having passed the gantry at full speed. On passing the 
gantry the transmitter/receiver 16 detects a signal from 
transmitter/receiver 10 and responds with a digital serial 
signal conveying the identity of the electronic purse 17. 
This identity is unique in the electronic cash system. The 
transmitter/receiver 16 passes this identity to a correla- 
tor which is linked also to a video recorder 18. The cor- 
relator identifies the frames of the video recording per- 
tinent to vehicle 13 and stores this information in a store 
19 as a mobile identification signal MID with the asso- 
ciated purse identification information PID. 

After sending its PID the communication device is 
triggered automatically to call a predetermined number 
on the GSM telephone system and establish a link with 
an electronic purse 20 of the road operator. An electron- 
ic funds transfer is initiated to transfer the toll required 
from the customer's purse 17 to the purse 20. On satis- 
factory transfer of the funds an acknowledgement mes- 
sage is sent to purse 17 and this can be displayed on 
the communication device at 21 (Figure 2). 

The PIDs of successful transactions are passed 
from the purse 20 to a central unit 22 and this is effective 
to identify the PID in the store and to erase at least the 
associated MID and preferably both the PID and MID. 
Thus there is no identifiable correlation between a mo- 
bile identifier and a purse identifier for a successful toll 
payment. The video images may or may not be retained. 

Any MIDs which are not cancelled after a predeter- 
mined time represent vehicles for which the toll payment 
has failed for one reason or another. For these MIDs the 
associated PIDs are deleted to preserve anonymity of 
the purses. The remaining MIDs are used to identify the 
appropriate video frames which can be automatically 
processed to extract vehicle registration numbers in or- 
der that their owners can be pursued for payment. Some 
vehicles may pass along the express lanes with defec- 
tive or non-existent communication equipment or elec- 
tronic purses. The video images of these vehicles will 
be processed for pursuit of toll fees with appreciable sur- 
charge. 

The principle of local identification and subsequent 
payment by electronic cash can be extended to individ- 
uals. 

Various personal identification methods are availa- 
ble such as personal electronic transponder tags which 
transmit an identification code on interrogation, or fin- 
ger-print readers, for example. It is envisaged that an 
entrance region to a sporting event may be covered by 
an infra-red communication system allowing the use of 
hand-held communication devices. 
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Claims 

1 . A system for toll payment by mobiles (1 3) compris- 
ing, on each mobile (1 3) a mobile communication 
device (1 4) and an electronic purse (1 7) in commu- 
nication with the device (14), the electronic purse 
(17) being part of an electronic cash system, the toll 
payment system comprising local iser means 
(2, 3,4,5, 6,10,11,12) for localising mobile communi- 
cation devices (14), a remote communication sys- 
tem (10,11 ,12) for communicating with mobile com- 
munication devices (14) to effect toll payments by 
exchanging cryptographically secure value transfer 
messages and means (7,8,9,1 8) for obtaining a mo- 
bile identifier identifying the mobile communication 
device (1 4) or the mobile (1 3) carrying the electronic 
purse (17), the system being characterised in that 
means (19) are provided for correlating temporarily 
the mobile identifier with an identifier for the elec- 
tronic purse and in that means (22) are provided for 
(a) discarding the mobile identifier if the toll payment 
transaction is completed satisfactorily or (b) dis- 
carding the purse identifier if the toll payment trans- 
action fails. 

2. A system as claimed in Claim 1 wherein the remote 
communication system (10, 11, 12) is a cellular tel- 
ephone system and each mobile communication 
device (14) is a mobile telephone and the mobile 
identifier is the mobile telephone identifier. 

3. A system as claimed in Claim 2 wherein the cellular 
telephone system is a GSM system including per- 
sonal smart cards and the mobile identifier is the 
personal identifier in the GSM system. 

4. A system as claimed in Claim 1 wherein the mobile 
identifier is an optical image, the means for obtain- 
ing which is a camera (7,8,9) associated with the 
localise r means. 

5. A system as claimed in Claim 1 or 4 wherein the 
localise r means comprises an observation station 
associated with a channelling system for the mo- 
biles whereby mobiles (13) may be individually lo- 
cated in channels (4,5,6) as they pass the observa- 
tion station. 

6. A system as claimed in any of Claims 1 to 3 wherein 
the localiser means identifies the presence of a mo- 
bile (13) within a general area. 

7. A system as claimed in any of Claims 1 to 4 wherein 
the localiser means comprises a radio or satellite 
location system. 



Patentanspruche 

1. System zur Gebuhrenzahlung durch mobile Ein- 
richtungen (13) umfassend: 

5 

eine mobile Kommunikationseinrichtung (14) 
und einen elektronischen Geldbeutel (1 7) auf 
jeder mobilen Einrichtung (1 3), der mit der Ein- 
richtung (14) in Verbindung steht, wobei der 

io elektronische Geldbeutel (17) ein Teil eines 

elektronischen Zahlungssystems ist, wobei das 
Gebuhrenzahlungssystem eine Lokalisie- 
rungseinrichtung (2, 3, 4, 5, 6, 10, 11, 12) um- 
faBt, zur Lokalisierung von mobilen Kommuni- 

15 kationseinrichtungen (14), ein Fernkommuni- 

kationssystem (10, 11, 12) zur Kommunikation 
mit mobilen Kommuni kationseinrichtungen 
(14) urn Gebuhrenzahlungen mittels Aus- 
tausch von kryptographisch sicheren Wert- 

20 ubertragungsnachrichten auszufuhren, und ei- 

ne Einrichtung (7, 8, 9, 18) zur Erfassung einer 
Identifizierung einer mobilen Einrichtung zur 
Identifizierung der mobilen Kommunikations- 
einrichtung (1 4) Oder der mobilen Einrichtung 

25 (13), die den elektronischen Geldbeutel (17) 

tragt, wobei das System dadurch gekennzeich- 
net ist, daB eine Einrichtung (1 9) zur Verf Ogung 
gestellt ist, urn die Identifizierung der mobilen 
Einrichtung mit einer Identifizierung fur den 

30 elektronischen Geldbeutel in Beziehung zu set- 

zen, und daB eine Einrichtung (22) zur Verfu- 
gung gestellt ist, um (a) die Identifizierung der 
mobilen Einrichtung zu loschen, wenn die Ge- 
buhrenzahlungstransaktion zufriedenstellend 

3$ ausgefuhrt worden ist, Oder um (b) die Identifi- 

zierung des Geldbeutels zu loschen, wenn die 
Gebuhrenzahlungstransaktion fehlgeschlagen 
ist. 

40 2. System nach Anspruch 1 dadurch gekennzeichnet, 
daB das Fernkommunikationssystem (10, 11, 12) 
ein zellulares Telefonsystem ist und jede mobile 
Kommunikationseinrichtung (14) ein mobiles Tele- 
fon ist und die Identifizierung der mobilen Einrich- 

45 tung die Identifizierung des mobilen Telefons ist. 

3. System nach Anspruch 2 dadurch gekennzeichnet, 
daB das zellulare Telefonsystem ein GSM System 
ist, daB person I iche Smart Cards umfaBt, und daB 

so die Identifizierung der mobilen Einrichtung die per- 
sonliche Identifizierung in dem GSM System ist. 

4. System nach Anspruch 1 dadurch gekennzeichnet, 
daB die Identifizierung der mobilen Einrichtung ein 

55 optisches Bild ist, wobei die Einrichtung zur Erfas- 
sung davon eine Kamera (7, 8, 9) ist, die mit der 
Lokalisierungseinrichtung in Beziehung steht. 
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5. System nach Anspruch 1 oder 4 dadurch gekenn- 
zeichnet, daft die Lokalisierungseinrichtung eine 
Uberwachungsstation umfalM, die mit einem Kan- 
nalisierungssystemfurdie mobilen Einrichtungen in 
Beziehung stent, wobei mobile Einrichtungen (13) $ 
einzeln in Kanalen (4, 5, 6) angeordnet sein kon- 
nen, wenn sie die Uberwachungsstation passieren. 

6. System nach einem der Anspruche 1 bis 3 dadurch 
gekennzeichnet, daft die Lokalisierungseinrichtung 10 
die Anwesenheit einer mobiien Einrichtung (13) in- 
nerhalb eines allgemeinen Bereiches identifiziert. 

7. System nach einem der Anspruche 1 bis 4 dadurch 
gekennzeichnet, dal3 Lokalisierungseinrichtung ein *5 
Funk- Oder Satellitenortungssystem umfaBt. 



Revendications 

20 

1 . Systeme pou r le paiement de peage par des mobi- 
les (1 3) comprenant, sur chaque mobile (1 3) un dis- 
positif de communication mobile (14) et un porte- 
monnaie electronique (17) en communication avec 
le dispositif (1 4), le porte-monnaie Electronique (1 7) 25 
faisant partie d'un systeme de monnaie Electroni- 
que, le systeme de paiement de peage comprenant 
des moyens de localisation (2, 3, 4, 5, 6, 10, 11 , 1 2) 
pour local iser des dispositifs de communication mo- 
biles (14), un systeme de communication a distance 30 
(10, 11 , 12) pour communiquer avec les dispositifs 
de communication mobiles (14) pour effectuer des 
paiements de peage en echangeant des messages 
de transfer! de valeur securise* de maniere crypto- 
graphique et des moyens (7, 8, 9, 18) pour obtenir 3S 
un identificateur du mobile identifiant le dispositif de 
communication mobile (14) ou le mobile (13) por- 
tant le porte-monnaie electronique (17), le systeme 
Etant caracterise" en ce que des moyens (19) sont 
fournis pour correler de maniere temporaire I'iden- 40 
tificateur du mobile avec un identificateur du porte- 
monnaie Electronique et en ce que des moyens (22) 
sont fournis pour (a) Ecarter identificateur du mobile 
si la transaction de paiement de pEage est effectuEe 
de maniere satisfaisante ou (b) ecarter I'identifica- 
teur de porte-monnaie si la transaction de pEage 
echoue. 



sonnelles et I'identificateur du mobile est I'identifi- 
cateur personnel dans le systeme GSM. 

4. Systeme comme revendique dans la revendication 
1 dans lequel I'identificateur du mobile est une ima- 
ge optique, le moyen pour obtenir celle-ci est une 
camera (7,8,9) associee avec les moyens de loca- 
lisation. 

5. Systeme comme revendique dans la revendication 
1 ou la revendication 4 dans lequel le moyen de lo- 
calisation comprend une station d'observation as- 
sociee a un systeme de canalisation pour les mo- 
bites dans lequel des mobiles (13) peuvent Etre lo- 
calises de maniere individuelle dans des couloirs 
(4, 5, 6) lorsqu'ils passent la station d'observation. 

6. Systeme comme revendique dans Tune quelcon- 
que des revendications 1 a 3 dans lequel le moyen 
de localisation identifie la presence d'un mobile (1 3) 
a PintErieur d'une zone gEnErale. 

7. Systeme comme revendiquE dans Tune quelcon- 
que des revendications 1 a 4 dans lequel le moyen 
de localisation comprend un systeme de localisa- 
tion par radio ou satellite. 
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2. Systeme comme revendiqu6 dans la revendication 

1 dans lequel le systeme de communication a dis- so 
tance (10,11,12) est un systeme de tElEphonie cel- 
lulaire et chaque dispositif de communication mo- 
bile (14) est un telephone mobile et I'identificateur 

du mobile est I'identificateur du telephone mobile. 

55 

3. Systeme comme revendiquE dans la revendication 

2 dans lequel le systeme de telephonte cellulaire 
est un systeme GSM incluant des cartes a puce per- 
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Fig 1 



Fig 2 
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Fig 3 



